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PRELIMINARY AMENDMENT AND 
37 C.F.R. § 1.125 SUBSTITUTE SPECIFICATION STATEMENT 

SIR: 

Please amend the above-identified application before examination, as set 
forth below. 

IN THE SPECIFICATION AND ABSTRACT : 

In accordance with 37 C.F.R. § 1.121(b)(3), a Substitute Specification 
(including the Abstract, but without claims) accompanies this response. It is 
respectfully requested that the Substitute Specification (including Abstract) be 
entered to replace the Specification of record. 

IN THE CLAIMS : 

Please cancel claims 1-9, without prejudice. 

Please add the following new claims: 

10. (New) A device for entering names into a navigation system, comprising: 
a storage unit for storing names of at least one category of 

geographic information; 

an input unit for selecting a name; 



a display unit for supporting an entry; and 

a control unit for causing a selectable name to be displayed as a 
suggestion on the display unit as a function of a specified sorting criterion for the 
stored names of a category and as a function of earlier entries for the selection of 
the name to be entered, 

wherein a selection probability of the names is used as a sorting 
criterion in the control unit, and 

wherein at least one of (a) at least one statistically collected 
information Item and (b) an information item recorded by measurement concerning 
local characteristics of an area designated by a name is used as a measure for the 
selection probability. 

1 1 . (New) The device according to claim 10, wherein a population of a country 
designated by a country name is used as a measure of the selection probability of 
a country name. 

12. (New) The device according to claim 10, wherein a population of one of a city 
and a town designated by the name is used as a measure of the selection 
probability of one of a city and a town name. 

13. (New) The device according to claim 10, wherein at least one of (a) a number 
of residents, (b) a length of a street and (c) a number of house numbers of a street 
designated by a street name is used as a measure of the selection probability of a 
street name. 

14. (New) The device according to claim 10, wherein at least one of (a) a number 
of hotels, (b) a size of hotels, (c) a number of offices, (d) a number of train stations 
and (e) a number of airports within an area designated by a name is used as a 
measure for the selection probability. 
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15. (New) The device accxjrding to claim 10, wherein the input unit contains Input 
elements which are operated multiple times in succession without operating other 
input elements to enter a character assigned to an input element. 



16. (New) The device according to claim 10, wherein the input unit contains at least 
one input element operated in order to select one of a character to be entered and 
a name from a list of names, the input unit containing at least one additional input 
element using which the selection of the one of the character and the name is 
confirmed. 

17. (New) The device according to claim 10, wherein the sorting criterion is 
Q selectable, names being sorted alphabetically according to a different sorting 
J J criterion. 

m 

i'^ 18. (New) A navigation system comprising a device for entering names for 

^ geographic infomnation, the device including: 

a storage unit for storing names of at least one category of 

i'"^ geographic information; 

ill 

i;5 an input unit for selecting a name; 

■ a display unit for supporting an entry; and 

a control unit for causing a selectable name to be displayed as a 
suggestion on the display unit as a function of a specified sorting criterion for the 
stored names of a category and as a function of earlier entries for the selection of 
the name to be entered, 

wherein a selection probability of the names is used as a sorting 
criterion in the control unit, and 

wherein at least one of (a) at least one statistically collected 
information item and (b) an information item recorded by measurement concerning 
local characteristics of an area designated by a name is used as a measure for the 
selection probability. 
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19. (New) The navigation system according to claim 18, wlierein the navigation 
system is for a motor vehicle. 



Remarks 

This Preliminary Amendment cancels without prejudice claims 1-9 in 
the underlying PCT Application No. PCT/DE01/01875, and adds new claims 10-19. 
The new claims conform the claims to U.S. Patent and Trademark Office mies and 
do not add new matter to the application. 

In accordance with 37 C.F.R. § 1.121(b)(3), the Substitute 
Specification (including the Abstract, but without the claims) contains no new 
matter. The amendments reflected in the Substitute Specification (including 
Abstract) are to conform the Specification and Abstract to U.S. Patent and 
Trademark Office rules or to correct Informalities. As required by 37 C.F.R. § 
1.121(b)(3)(iii) and § 1.125(b)(2), a Marked Up Version Of The Substitute 
Specification comparing the Specification of record and the Substitute Specification 
also accompanies this Preliminary Amendment. Approval and entry of the 
Substitute Specification (including Abstract) is respectfully requested. 

The underlying PCT Application No. PCT/DE01/01875 includes an 
International Search Report, dated September 14, 2001. The Search Report 
includes a list of documents that were uncovered in the underlying PCT 
Application. A copy of the Search Report accompanies this Preliminary 
Amendment. 
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Applicant asserts that the subject matter of the present application is 
new, non-obvious, and useful. Prompt consideration and allowance of the 
application are respectfully requested. 

Respectfully Submitted, 
KENYON & KENYON 





Richard L. Mayer 
(Reg. No. 22,490) 
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New York, NY 10004 
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DEVICE FOR ENTERING NAMES INTO A NAVIGATION SYSTEM AND A 
NAVIGATION SYSTEM FOR MOTOR VEHICLES 

rBackqround Informationl Field Of The Invention 

[The ]The present invention relates to a device for entering names into a navigation 
system. The device contains a storage unit to store names of at least one category 
of geographical information such as country names, city names or street names. In 
5 addition, the device contains an input unit to select a name, for example using a 

small number of keys, rocker switches or rotary transducers. A display unit is used 
12 as an input support. An LCD (liquid crystal display) is used, for example, as a display 
! «j unit. The input device contains, in addition, a control unit, preferably having a 
i * processor. Based on a specified sorting criterion for the names of a category and as 
1 01;^ a function of earlier inputs on the display unit, the control unit initiates the display of 
a selectable name as a suggestion. 

[4 Background Information 

In the known motor vehicle navigation system Blaupunkt Travel-Pilot RNS 149, the 

ISi'li alphabetical order is selected as a sorting criterion. The dimensions of the 

navigation system are comparable to the dimensions of a conventional car radio. 
Due to the small device dimensions and the limited space in the motor vehicle, no 
keyboard similar to those customarily used In typewriters or personal computers is 
used to enter data into the navigation system. Compared to a keyboard, letters and 

20 numbers are entered using substantially fewer input elements, e.g., having fewer 
than ten keys, the input consequently being more involved. The display of a name 
as a suggestion makes it possible to shorten the input operation if a user confirms 
the suggestion. At least one name, whose initial sequence of letters coincides with 
the letters previously entered, is displayed as a preselection. 

25 

Summarv Of The Invention 

An [The] object of the present invention is to [specify] provide a simply configured 
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device for the entry of names into a navigation system, witli the aid of the input 
operation is further facilitated. In addition, a navigation system containing this device 
[will be specified.] is provided. 

5 [Advantages of the Invention 

The IThe present invention is based on the consideration that there are names that 
designate frequently selected destinations and that there are also names that refer 
to rarely selected destinations. The probability with which a specified place name is 
10 selected, i.e., the selection probability, is often correlated with easily acquired data 
; referring to the location designated by the place name. 

' f\ In the device according to the present invention, the selection probability of the 
names serves as a sorting criterion in the control unit. At least one statistically 
15 . collected detail or a detail recorded by measurement concerning the local 

characteristics of the area designated by the name is used as a measure for the 
selection probability. The result of these actions is that the user accepts the 
. ^ suggestions made by the control unit more frequently than previously. This reduces 
the number of characters of a name to be entered until a suggestion is accepted. In 
20 other words, the input device is made easier to use. 

In a further development of the device of the present invention, the population of the 
country designated by the country name is used as a measure of the selection 
probability of a country name. As an alternative or in addition, the population of the 

25 city designated by the city name is used as a measure of the selection probability of 
a city name. In a next further development, the number of residents of the street 
designated by the street name is used as a measure of the selection probability of a 
street name. The number of inhabitants or residents is an easily available statistical 
detail that is updated annually and can be obtained, for example, from a statistical 

30 yearbook. 

MARKED-UP VERSION OF SUBSTITUTE SPECIFICATION 



In a next further development, In addition or as an alternative to the number of 
residents, the street length and/or the number of house numbers of the street 
designated by the street name is used as a measure of the selection probability of a 
street name. The street length can be easily read, for example, from city maps. 
House numbers are also recorded on some city maps. 

In determining the sorting sequence taking several criteria into account, the 
individual criteria are weighted with suitable weighting factors. Additional criteria to 
determine the sorting sequence are, for example, the number and/or size of hotels, 
the number of offices, train stations or airports in the vicinity and/or within the area 
designated by the name. The named details can also be determined with 
comparatively little effort. 

The benefit of the present invention is great in particular if the input unit contains 
only very few input elements, for example, fewer than ten keys. This is, for example, 
the case when an input element must be operated multiple times in succession 
without intermediate and/or without simultaneous operation of other Input elements 
to enter a character assigned to the input element. Such multiple assignment of 
input elements is also customary, for example, for the entry of text in mobile 
telephones. Each character that need not be entered via the input element saves 
the user several seconds of input time. 

Even in an input unit having one input element, which serves to select a character to 
be entered, and with another input element to confirm the selection, the time saved 
in entering characters is considerable. Arrow keys are used, for example, with which 
the letters of the alphabet can be selected in succession. 

in a further development of the device of the present invention, the sorting criterion 
is not permanently specified but rather can be selected. For example, the user 
selects between an alphabetical sorting and a sorting according to selection 
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probabilities. The alphabetical sorting is in particular suitable for selecting from within 
a selection list of several names displayed on the display unit. However, the user 
experiences sorting according to selection probability as pleasant when, for 
example, only one suggestion is displayed on the display unit at a given time. 

A second aspect of the present invention relates to a navigation system, for a motor 
vehicle in particular, which contains the device of the present invention for entering 
names or one of the further developments of this device. 

Brief Description Of The Drawings 
[ 

Exemplary embodiments of the present invention will be explained below with 

reference to the accompanying drawings In which: 

]Figure 1 shows the control panel of a navigation system[, and]^ 

Figure 2 shows procedure steps for entering the destination into the navigation 
system. 

Detailed Description [of the Exemplary Embodiments] 

Figure 1 shows a control panel 10 of a navigation system 12 for a motor vehicle. 
Navigation system 12 guides the person driving the motor vehicle to a previously 
entered destination using voice announcements. The position of the motor vehicle is 
updated, for example, using a satellite during the movement of the motor vehicle 
toward the destination. The left part of control panel 10 contains a power switch 14, 
using which navigation system 12 can be switched on and off. Power switch 14 Is 
coupled to a rotary knob, using which the sound volume of the announcements of 
navigation system 12 can be adjusted. A key row 16 In the lower part of control 
panel 10 contains keys 18 to 28 for the operation of navigation system 12. The 
function of keys 18 to 28 does not concern the input of destinations; therefore, these 
functions will not be explained below. 
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Light emitting diodes 30 are arranged one above the other in the right part of control 
panel 10 and serve to display specific operating states of navigation system 12. The 
right part of control panel 10 also contains an input field 32 that contains four input 
keys 34 to 40, each of which forms one-fourth of a complete circle. Input keys 34 to 
40 serve to move an input frame 42 in a liquid crystal display (LCD) 44. Input keys 
34 to 40 move the input frame one line down, one character to the right, one line up 
and one character to the left in this sequence. 

The characters that can be selected using input keys 34 to 40 are shown in three 
lines 46 to 50 of LCD 44. Characters that can be selected are upper case letters A to 
Z, special characters such as diacritics, and the numbers 0 to 9. A selected 
character is entered by briefly pressing a confirmation key 52 located above input 
field 32. 

A title line 54 of LCD 44 indicates the name currently entered. In the operating state 
shown in Figure 1 , the name of the destination city or of a smaller destination town is 
entered. 

An input line 56 is located below title line 54 in LCD 44, the input line showing the 
already entered letters of a name. In the exemplary embodiment, the letter "H" has 
already been entered. An input marker 58 shown as an underscore marks the 
present Input position. 

Below input line 56 is located a suggestion line 60 in which the control unit of 
navigation system 12 causes a suggested destination city or destination town to be 
displayed as a function of the letters of a name already entered and as a function of 
selection probabilities. In the exemplary embodiment, the city of Hamburg is 
suggested after the letter H is entered because Hamburg is the most populous city 
in Germany that starts with the letter "H". The suggestion shown in suggestion line 
60 can be accepted by pressing confimiation key 52 briefly two times in succession. 
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The already mentioned lines 46 to 50 are shown in the lower part of LCD 44. 

Figure 2 shows procedure steps that are executed when a destination is entered Into 
navigation systenn 12. Figure 1 will be refen-ed to during the explanation of Figure 2. 
5 The procedure starts in a procedure step S100 before the start of the trip. 

In a procedure step S102, the first character of the name of the destination is 
entered and displayed in LCD 44. In a subsequent procedure step S104, the control 
unit of navigation system 12 causes a suggestion to be displayed in suggestion line 
10 - 60 as a function of the previously entered character of the name and as a function of 
•f, the population of the destinations that start with the character already entered. The 
1^ name of the city with the highest population is selected from a preselection of the 
^ names starting with the sequence of letters entered thus far. 

15 - In a procedure step S106, it is checked if the suggestion was accepted by pressing 
confirmation key 52 two times in immediate succession. If confirmation key 52 is 
pressed only once, the character presently framed by input frame 42 is entered and 
,y the operation is continued in procedure step SI 02. As a consequence, the process 
is in an input loop made up of procedure steps SI 02 to SI 06. This loop is only left In 

20 procedure step S106 if the user accepts the suggestion shown in suggestion line 60 
by pressing confirmation key 52 twice. In this case, procedure step SI 06 is 
immediately followed by a procedure step S108. 

In procedure step SI 08, the entry of the name of the destination street is initiated. 
25 Using input keys 34 to 40, the user selects a character from lines 46 to 50. In a 
subsequent procedure step S1 10, the control unit of navigation system 12 
determines the streets that start with this character and selects the longest street 
from these streets. The name of this street is shown in suggestion line 60. 



30 



In a procedure step S1 12, it is then checked if the user has accepted the suggestion 
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for a street name. If this is not tlie case, tlie operation is continued in procedure step 
S108. Using input keys 34 to 40, tlie user enters additional letters of the name of the 
destination street. The control unit of navigation system 12 suggests additional 
names until the loop made up of procedure steps S108 to S1 12 is left in procedure 
step S1 12 by the acceptance of a suggestion. If a suggestion is accepted, 
procedure step S1 12 is immediately followed by a procedure step S1 14. 

In procedure step S1 14, using input keys 34 to 40, the user enters the house 
number which he or she would like to reach using navigation system 12. The 
operation is then terminated in a procedure step S1 16. Navigation system 12 now 
knows the precise destination and guides the user to this destination by 
automatically output directional and distance infonnation. 
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Abstract Of The Disclosure 
In [The invention creates] a device for the entry of names into a navigation 
system[(12). The] , the selection probability is taken into consideration in entering the 
names. At least one statistically collected detail or a detail recorded by measurement 
technology concerning the local characteristics of the area designated by the name 
is used as a measure for the selection probability. 



[(Figure 1)] 
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DEVICE FOR ENTERING NAMES INTO A NAVIGATION SYSTEM AND A 
NAVIGATION SYSTEM FOR MOTOR VEHICLES 

Field Of The Invention 

The present invention relates to a device for entering names into a navigation 
system. The device contains a storage unit to store names of at least one category 
of geographical information such as country names, city names or street names. In 
addition, the device contains an input unit to select a name, for example using a 
small number of keys, rocker switches or rotary transducers. A display unit is used 
as an input support. An LCD (liquid crystal display) is used, for example, as a display 
unit. The input device contains, in addition, a control unit, preferably having a 
processor. Based on a specified sorting criterion for the names of a category and as 
a function of earlier inputs on the display unit, the control unit initiates the display of 
a selectable name as a suggestion. 

Background Information 

In the known motor vehicle navigation system Blaupunkt Travel-Pilot RNS 149, the 
alphabetical order is selected as a sorting criterion. The dimensions of the 
navigation system are comparable to the dimensions of a conventional car radio. 
Due to the small device dimensions and the limited space in the motor vehicle, no 
keyboard similar to those customarily used in typewriters or personal computers is 
used to enter data into the navigation system. Compared to a keyboard, letters and 
numbers are entered using substantially fewer input elements, e.g., having fewer 
than ten keys, the input consequently being more involved. The display of a name 
as a suggestion makes it possible to shorten the input operation if a user confirms 
the suggestion. At least one name, whose initial sequence of letters coincides with 
the letters previously entered, is displayed as a preselection. 

Summary Of The Invention 

An object of the present invention is to provide a simply configured device for the 
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entry of names into a navigation system, with the aid of the input operation is further 
facilitated. In addition, a navigation system containing this device is provided. 

The present invention is based on the consideration that there are names that 
5 designate frequently selected destinations and that there are also names that refer 
to rarely selected destinations. The probability with which a specified place name Is 
selected, I.e., the selection probability, is often correlated with easily acquired data 
referring to the location designated by the place name. 

10 In the device according to the present invention, the selection probability of the 

y names serves as a sorting criterion In the control unit. At least one statistically 

{.y collected detail or a detail recorded by measurement concerning the local 

ill characteristics of the area designated by the name is used as a measure for the 
selection probability. The result of these actions is that the user accepts the 

15 i;^^ suggestions made by the control unit more frequently than previously. This reduces 

ill the number of characters of a name to be entered until a suggestion is accepted. In 

i y other words, the input device is made easier to use. 

' 13 
■ ill 

In a further development of the device of the present invention, the population of the 
20 country designated by the country name is used as a measure of the selection 

probability of a country name. As an alternative or in addition, the population of the 
city designated by the city name is used as a measure of the selection probability of 
a city name. In a next further development, the number of residents of the street 
designated by the street name is used as a measure of the selection probability of a 
25 street name. The number of inhabitants or residents is an easily available statistical 
detail that is updated annually and can be obtained, for example, from a statistical 
yearbook. 

In a next further development, in addition or as an alternative to the number of 
30 residents, the street length and/or the number of house numbers of the street 
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designated by the street name is used as a measure of the selection probability of a 
street name. The street length can be easily read, for example, from city maps. 
House numbers are also recorded on some city maps. 

5 In determining the sorting sequence taking several criteria into account, the 

individual criteria are weighted with suitable weighting factors. Additional criteria to 
determine the sorting sequence are, for example, the number and/or size of hotels, 
the number of offices, train stations or airports in the vicinity and/or within the area 
designated by the name. The named details can also be determined with 
10 j f comparatively little effort. 

The benefit of the present invention Is great in particular if the input unit contains 
•;J only very few input elements, for example, fewer than ten keys. This is, for example, 
' "J the case when an input element must be operated multiple times in succession 
1 5 i;3 without intermediate and/or without simultaneous operation of other input elements 

to enter a character assigned to the input element. Such multiple assignment of 
ji; input elements is also customary, for example, for the entry of text in mobile 
ry telephones. Each character that need not be entered via the input element saves 

the user several seconds of input time. 

20 

Even in an input unit having one input element, which serves to select a character to 
be entered, and with another input element to confirm the selection, the time saved 
in entering characters is considerable. Arrow keys are used, for example, with which 
the letters of the alphabet can be selected in succession. 

25 

In a further development of the device of the present invention, the sorting criterion 
is not permanently specified but rather can be selected. For example, the user 
selects between an alphabetical sorting and a sorting according to selection 
probabilities. The alphabetical sorting is in particular suitable for selecting from within 
30 a selection list of several names displayed on the display unit. However, the user 
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experiences sorting according to selection probability as pleasant when, for 
example, only one suggestion Is displayed on the display unit at a given time. 



A second aspect of the present Invention relates to a navigation system, for a motor 
vehicle in particular, which contains the device of the present invention for entering 
names or one of the further developments of this device. 

Brief Description Of The Drawincs 

Figure 1 shows the control panel of a navigation system. 

Figure 2 shows procedure steps for entering the destination into the navigation 
system. 

Detailed Description 

Figure 1 shows a control panel 10 of a navigation system 12 for a motor vehicle. 
Navigation system 12 guides the person driving the motor vehicle to a previously 
entered destination using voice announcements. The position of the motor vehicle is 
updated, for example, using a satellite during the movement of the motor vehicle 
toward the destination. The left part of control panel 10 contains a power switch 14, 
using which navigation system 12 can be switched on and off. Power switch 14 is 
coupled to a rotary knob, using which the sound volume of the announcements of 
navigation system 12 can be adjusted. A key row 16 in the lower part of control 
panel 10 contains keys 18 to 28 for the operation of navigation system 12. The 
function of keys 18 to 28 does not concern the input of destinations; therefore, these 
functions will not be explained below. 



Light emitting diodes 30 are an-anged one above the other in the right part of control 
panel 10 and serve to display specific operating states of navigation system 12. The 
right part of control panel 1 0 also contains an input field 32 that contains four input 
keys 34 to 40, each of which forms one-fourth of a complete circle. Input keys 34 to 
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40 serve to move an input frame 42 in a liquid crystal display (LCD) 44. Input keys 
34 to 40 move the input frame one line down, one character to the right, one line up 
and one character to the left in this sequence. 

The characters that can be selected using input keys 34 to 40 are shown in three 
lines 46 to 50 of LCD 44. Characters that can be selected are upper case letters A to 
Z, special characters such as diacritics, and the numbers 0 to 9. A selected 
character is entered by briefly pressing a confirmation key 52 located above input 
field 32. 

A title line 54 of LCD 44 indicates the name currently entered. In the operating state 
shown in Figure 1 , the name of the destination city or of a smaller destination town is 
entered. 

An input line 56 is located below title line 54 in LCD 44, the input line showing the 
already entered letters of a name. In the exemplary embodiment, the letter "H" has 
already been entered. An input marker 58 shown as an underscore marks the 
present Input position. 

Below input line 56 is located a suggestion line 60 in which the control unit of 
navigation system 12 causes a suggested destination city or destination town to be 
displayed as a function of the letters of a name already entered and as a function of 
selection probabilities. In the exemplary embodiment, the city of Hamburg is 
suggested after the letter H is entered because Hamburg is the most populous city 
in Germany that starts with the letter "H". The suggestion shown in suggestion line 
60 can be accepted by pressing confirmation key 52 briefly two times in succession. 

The already mentioned lines 46 to 50 are shown in the lower part of LCD 44. 



Figure 2 shows procedure steps that are executed when a destination is entered into 
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navigation system 12. Figure 1 will be refen-ed to during the explanation of Figure 2. 
The procedure starts in a procedure step S100 before the start of the trip. 

In a procedure step S1 02, the first character of the name of the destination is 
5 entered and displayed in LCD 44. In a subsequent procedure step S104, the control 
unit of navigation system 12 causes a suggestion to be displayed in suggestion line 
60 as a function of the previously entered character of the name and as a function of 
the population of the destinations that start with the character already entered. The 
name of the city with the highest population is selected from a preselection of the 
10,=- names starting with the sequence of letters entered thus far. 

1 2 In a procedure step S1 06, it is checked if the suggestion was accepted by pressing 
^ confirmation key 52 two times in immediate succession. If confirmation key 52 is 

pressed only once, the character presently framed by input frame 42 is entered and 
15 the operation is continued in procedure step SI 02. As a consequence, the process 

is in an input loop made up of procedure steps SI 02 to S106. This loop is only left in 

procedure step 8106 if the user accepts the suggestion shown in suggestion line 60 
,y by pressing confirmation key 52 twice. In this case, procedure step SI 06 is 

immediately followed by a procedure step SI 08. 

20 

In procedure step S108, the entry of the name of the destination street is initiated. 
Using input keys 34 to 40, the user selects a character from lines 46 to 50. In a 
subsequent procedure step S1 1 0, the control unit of navigation system 12 
determines the streets that start with this character and selects the longest street 
25 from these streets. The name of this street is shown in suggestion line 60. 

In a procedure step S1 12, it is then checked if the user has accepted the suggestion 
for a street name. If this is not the case, the operation is continued in procedure step 
SI 08. Using input keys 34 to 40, the user enters additional letters of the name of the 
30 destination street. The control unit of navigation system 12 suggests additional 
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names until the loop made up of procedure steps S108 to S1 12 is left in procedure 
step S1 12 by the acceptance of a suggestion. If a suggestion is accepted, 
procedure step S1 12 is immediately followed by a procedure step S1 14. 



In procedure step S1 14, using input keys 34 to 40, the user enters the house 
number which he or she would like to reach using navigation system 12. The 
operation is then terminated In a procedure step S1 16. Navigation system 12 now 
knows the precise destination and guides the user to this destination by 
automatically output directional and distance information. 

3 

1 1* 
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Abstract Of The Disclosure 
In a device for the entry of names into a navigation system, the selection probability 
is taken into consideration in entering the names. At least one statistically collected 
detail or a detail recorded by measurement technology concerning the local 
characteristics of the area designated by the name is used as a measure for the 
selection probability. 
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